#include <stdio.h>


int feibo(int x)
{
    if(x==2 || x==1)
    {
        return 1;
    }
    else
    {
        return feibo(x-1)+feibo(x-2);
    }
}

int main()
{
    printf("%d", feibo(16));
    return 0;
}